Transversals, Near Transversals, and Diagonals in Iterated Groups and Quasigroups
نویسندگان
چکیده
Given a binary quasigroup $G$ of order $n$, $d$-iterated $G[d]$ is the $(d+1)$-ary equal to $d$-times composition with itself. The Cayley table every $d$-ary $d$-dimensional latin hypercube. Transversals and diagonals in multiary quasigroups are defined so as coincide those corresponding hypercube.
 We prove that if group $n$ satisfies Hall–Paige condition, then number transversals $ \frac{n!}{ |G'| n^{n-1}} \cdot n!^{d} (1 + o(1))$ for large $d$, where $G'$ commutator subgroup $G$. For general $G$, we obtain similar estimations on numbers near develop method counting other types iterated quasigroups.
منابع مشابه
Transversals in non-discrete groups
The concept of ‘topological right transversal’ is introduced to study right transversals in topological groups. Given any right quasigroup S with a Tychonoff topology T , it is proved that there exists a Hausdorff topological group in which S can be embedded algebraically and topologically as a right transversal of a subgroup (not necessarily closed). It is also proved that if a topological rig...
متن کاملConnected transversals to nilpotent groups
We prove that a finite group with nilpotent subgroup H and H-connected transversals is solvable. The proof depends on the classification of finite simple groups.
متن کاملBlockers and transversals
Given G = (V,E) an undirected graph with matching number ν(G), we define d-blockers as subsets of edges B such that ν(G′ = (V,E \B)) ≤ ν(G)−d. We define d-transversals T as subsets of edges such that every maximum matchingM has |M ∩T | ≥ d. We explore connections between d-blockers and d-transversals. Special classes of graphs are examined which include complete graphs, regular bipartite graphs...
متن کاملPermanent rank and transversals
We use the polynomial method of Alon to give a sufficient condition for the existence of partial transversals in terms of the permanent rank of a certain matrix.
متن کاملTransversals and Matroid Partition*
In sec tion 1, transversal Inatroids are assoc iated with "syste ms of di s tinct represe ntatives" (i. e., tra nsversals) and,. more generally , matc hing matroids are associated with matc hings in graphs . Th e transversal matrolds and a theore m of P. J. Higgins on disjoint transversals of a famil y of se ts , along wIth th e well-known graphIc matrold s a nd some theorems on decomposition o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Combinatorics
سال: 2021
ISSN: ['1077-8926', '1097-1440']
DOI: https://doi.org/10.37236/9699